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Abstract 

In the study of concentration properties of isotropic log-concave measures, it 
is often useful to first ensure that the measure has super-Gaussian marginals. To 
this end, a standard preprocessing step is to convolve with a Gaussian measure, 
but this has the disadvantage of destroying small-ball information. We propose an 
alternative preprocessing step for making the measure seem super-Gaussian, at least 
up to reasonably high moments, which does not suffer from this caveat: namely, 
convolving the measure with a random orthogonal image of itself. As an application 
of this "inner-thickening" , we recover Paouris' small-ball estimates. 

1 Introduction 

Fix a Euclidean norm |-| on R n , and let X denote an isotropic random vector in M. n with 
log-concave density g. Recall that a random vector X in W 1 (and its density) is called 
isotropic if EX = and ¥,X®X = Id, i.e. its barycenter is at the origin and its covariance 
matrix is equal to the identity one. Taking traces, we observe that E|X| 2 = n. Here 
and throughout we use E to denote expectation and P to denote probability. A function 
g : W 1 — > is called log-concave if — log g : M. n — > K U {+00} is convex. Throughout 
this work, C,c,C2,C, etc. denote universal positive numeric constants, independent of 
any other parameter and in particular the dimension n, whose value may change from 
one occurrence to the next. 

Any high-dimensional probability distribution which is absolutely continuous has 
at least one super-Gaussian marginal (e.g. [13]). Still, in the study of concentration 
properties of X as above, it is many times advantageous to know that all of the one- 
dimensional marginals of X are super-Gaussian, at least up to some level (see e.g. [Ml 
El E]). By this we mean that for some po > 2: 

V2<p<p VOeS 11 - 1 (E\{X,6)\ p )v > c(E\Gx\ p )p , (1.1) 
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where G\ denotes a one-dimensional standard Gaussian random variable and S n ~ l is the 
Euclidean unit sphere in R n . It is convenient to reformulate this using the language of 
Lp-centroid bodies, which were introduced by E. Lutwak and G. Zhang in [16] (under 
a different normalization). Given a random vector X with density g on W 1 and p > 1, 
the Lp-centroid body Z p {X) = Z p {g) C W 1 is the convex set defined via its support 
functional hz v (x) by: 

l/p 



hzjx){y) = ( [ \{x,y)\ p g(x)dx] ,ye 

\JR n / 



More generally, the one-sided L p -centroid body, denoted Z p (X), was defined in [9] (cf. 
M) by: i 

h Z+(X)(v) = ( 2 f Rn (x,v) p +9{x)tb\ , y 6 M n , 

where as usual a+ := max(a,0). Note that when g is even then both definitions above 
coincide, and that when the barycenter of X is at the origin, ^(X) is the Euclidean 
ball B'2 if and only X is isotropic. Observing that the right-hand side of (jl.lj) is of the 
order of ^/p, we would like to have: 

V2<p< Po Z+(X)Dc^p-B2 , (1.2) 

where ={i£ M n ; |x| < 1} is the unit Euclidean ball. 

Unfortunately, we cannot in general expect to satisfy (II. 2D for po which grows with the 
dimension n. This is witnessed by X which is uniformly distributed on the n-dimensional 
cube [— \/3, v3] n (the normalization ensures that X is isotropic), whose marginals in the 
directions of the axes are uniform on a constant-sized interval. Consequently, some 
preprocessing on X is required, which on one hand transforms it into another random 
variable Y whose density g satisfies (jl.2p . and on the other enables deducing back the 
desired concentration properties of X from those of Y. 

A very common such construction is to convolve with a Gaussian, i.e. define Y := 
(X+G n )/y/2, where G n denotes an independent standard Gaussian random vector in W 1 . 
In [11] (and in subsequent works like [12\ |5] ) , the Gaussian played more of a regularizing 
role, but in [9], its purpose was to "thicken from inside" the distribution of X, ensuring 
that (|1.2p is satisfied for all p > 2 (see [91 Lemma 2.3]). Regarding the transference of 
concentration properties, it follows from the argument in the proof of Proposition 
4.1] that: 



P(|X| > (1 + Ov 7 ^) <CF[ \Y\ > \l " 1 + t } > +1 v^l Vt>0, (1.3) 



and: 



\X\ < (1 - t)y/n) < CF I \Y\ < \l (1 y + 1 1 Vi€ [0,1], (1.4) 
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for some universal constant C > 1. The estimate (jl.3p is perfectly satisfactory for 
transferring (after an adjustment of constants) deviation estimates above the expectation 
from \Y\ to \X\. However, note that the right-hand side of (|1.4p is bounded below by 
P(|y| < yJn/2) (and in particular does not decay to when t — > 1), and so (jl.4p is 
meaningless for transferring small-ball estimates from \Y\ to \X\. Consequently, the 
strategies employed in [HI [T21 EJ [9] did not and could not deduce the concentration 
properties of \X\ in the small-ball regime. This seems an inherent problem of adding an 
independent Gaussian: small-ball information is lost due to the "Gaussian-thickening" . 

The purpose of this note is to introduce a different inner-thickening step, which does 
not have the above mentioned drawback. Before formulating it, recall that X (or its 
density) is said to be il ip a with constant D > 0" if: 

Z P {X) C Dp l / a Z 2 {X) Vp > 2 . (1.5) 

We will simply say that l X is ip a " , if it is ip a with constant D < C, and not specify 
explicitly the dependence of the estimates on the parameter D. By a result of Berwald 
PQ (or applying Borell's Lemma [3] as in |21| Appendix III]), it is well known that any 
X with log-concave density satisfies: 

1 < v < Q => Z P (X) C Z q (X) C C^Z P (X) . (1.6) 

In particular, such an X is always ip\ with some universal constant, and so we only gain 
additional information when a > 1. 

Theorem 1.1. Let X denote an isotropic random vector in R n with a log-concave den- 
sity, which is in addition ip a (a S [1,2],), and let X' denote an independent copy of X. 
Given U G 0(n), the group of orthogonal linear maps in M. n , denote: 

v , X±U(X>) 

Then: 

1. For any U G 0(n), the concentration properties of \Y±\ are transferred to \X\ as 
follows: 

P(\X\ > (l+t)y/n) < (2max( J P(|y^| > (l + t)y/n),P(\Y?\ > (1 + t)^/r7))) 1/2 Vt > , 
and: 

P(\X\ < (l-t)Vn) < (2max(P(|yf 7 | < (l-t),/n),P(\Y?\ < (1 - t)^))) 1/2 Vt G [0,1] . 

2. For any U G 0(n): 

Z+(Y^) C Cp l ' a B% Vp > 2 . (1.7) 
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3. There exists a subset A C 0(n) with: 

MO(n)CA) > 1 - exp(-cn) , 

where fJ>o(n) denotes the Haar measure on 0{n) normalized to have total mass 1, 
so that if U £ A then: 

Z+(Y") d Cl ^Bl Vp G [2,c 2 nf] . (1.8) 

Remark 1.2. Note that when the density of X is even, then and in Theorem ll.il 
are identically distributed, which renders the formulation of the conclusion more natural. 
However, we do not know how to make the formulation simpler in the non-even case. 

Remark 1.3. Also note that Y± are isotropic random vectors, and that by the Prekopa- 
Leindler Theorem (e.g. [7]), they have log-concave densities. 

As our main application, we manage to extend the strategy in the second named 
author's previous work with O. Guedon [9] to the small-ball regime, and obtain: 

Corollary 1.4. Let X denote an isotropic random vector in M n with log-concave density, 
which is in addition ip a (a G [1,2],). Then: 

P(\\X\ - Vn| > ty 7 ™) < Cexp(-cnf mm(t 2+a ,t)) Vt > , (1.9) 

and: 

¥(\X\ < e^) < {Ce) cn% Ve G [0, 1/C] . (1.10) 

Corollary 11.41 is an immediate consequence of Theorem 1 1 . 1 1 and the following result, 
which is the content of O Theorem 4.1] (our formulation below is slightly more general, 
but this is what the proof gives): 

Theorem (Guedon-Milman). Let Y denote an isotropic random vector in W 1 with a 
log-concave density, so that in addition: 

Cl ^p-B% C Z+(Y) C c 2P 1/a B2 Vp G [2, c 3 n§ ] , (1.11) 

for some a G [1,2]. Then U.9\) and U.10\) hold with X = Y (and perhaps different 
constants C,c> 0). 

We thus obtain a preprocessing step which fuses perfectly with the approach in [S], al- 
lowing us to treat all deviation regimes simultaneously in a single unified framework. We 
point out that Corollary 11.41 by itself is not new. The large positive-deviation estimate: 

P(\X\ > (1 + 1) y/n) < exp(-cnf t) Vt > C , 

was first obtained by G. Paouris in [22J; it is known to be sharp, up to the value of 
the constants. The more general deviation estimate (II. 9ft was obtained in [9], improving 
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when t G [0, C] all previously known results due to the first named author and to Fleury 
[T2| [5] (we refer to [9] for a more detailed account of these previous estimates). In 
that work, the convolution with Gaussian preprocessing was used, and so it was not 
possible to independently deduce the small-ball estimate (jl.lOp , The latter estimate 
was first obtained by Paouris in |23| . using the reverse Blaschke-Santalo inequality of J. 
Bourgain and V. Milman [4]. In comparison, our main tool in the proof of Theorem ll.il 
is a covering argument in the spirit of V. Milman's M-position [17| , 1191 fTS] (see also [25]). 
together with a recent lower-bound on the volume of Z p bodies obtained in our previous 
joint work |14| . 

Acknowledgement. We thank Vitali Milman and Olivier Guedon for discussions. 

2 Key Proposition 

In this section, we prove the following key proposition: 

Proposition 2.1. Let X,X' be as in Theorem let U be uniformly distributed on 
0(n), and set: 

_ X + U(X') 

Then there exists a c > 0, so that: 

VCi > 3ci > Vp G [2, cn a/2 } F(Z+{Y) D c 1 ^/pB%) > 1 - exp(-Cm) . 

Here, as elsewhere, "uniformly distributed on 0(n)" is with respect to the probability 
measure fiotn)- 

We begin with the following estimate due to Griinbaum [H] (see also [SJ Formula (10)] 
or [21 Lemma 3.3] for simplified proofs): 

Lemma 2.2 (Griinbaum). Let X\ denote a random variable on R with log-concave 
density and barycenter at the origin. Then \ < F(X 1 > 0) < 1- \. 

Recall that the Minkowski sum K + L of two compact sets K,L C M. n is defined 
as the compact set given by {x + y; x G K, y G L}. When K, L are convex, the support 
functional satisfies hx+L = hx + hi,. 

Lemma 2.3. With the same notations as in Proposition \2. 1\ 

Z ^(x) 3 ^^W x ) + u{z;(x))) . 

Proof. Given 9 G S n ~\ denote Y l = (Y,6), X x = {X,6} and X[ = (U(X'),9). By the 
Prekopa-Leindler theorem (e.g. [7j), all these one-dimensional random variables have 
log-concave densities, and since their barycenter is at the origin, we obtain by Lemma 
1231 

hl ny) (e) = 2E( Yl )l = ( Xl + X[Y + > ^nX,f + nX[ > 0) > ^E(X X £ . 
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Exchanging the roles of X\ and X[ above, we obtain: 

W> £ ^ max (WW 1 

Consequently: 

- 7^7? 2 ' 

and since Z+(U(X')) = U{Z+{X')) = U(Z+(X)), the assertion follows. □ 

Next, recall that given two compact subsets K,L C M. n , the covering number N(K, L) 
is defined as the minimum number of translates of L required to cover K. The volume- 
radius of a compact set K C W 1 is defined as: 

measuring the radius of the Euclidean ball whose volume equals the volume of K. A 
convex compact set with non-empty interior is called a convex body, and given a convex 
body K with the origin in its interior, its polar K° is the convex body given by: 

K° := {y G R n ; (a?, y) < 1 Vx G K} . 

Finally, the mean-width of a convex body K, denoted W(K), is defined as W{K) = 
2 Jgn-i hx{0)d^ S n-\ (0), where /xgn-i denotes the Haar probability measure on S^ 1 . 
The following two lemmas are certainly well-known; we provide a proof for completeness. 

Lemma 2.4. Let K C W 1 be a convex body with barycenter at the origin, so that: 
N(K,B%) < exp(^in) and V.Rad.(K) > oi > . 

Then: 

N(K°,B%) < exp(A 2 n) , 
where A<i < A\ + log(C/ai), and C > is a universal constant. 

Proof. Set K s = K n —K. By the covering estimate of H. Konig and V. Milman [15], it 
follows that: 

N(K°,B%) < N(K° S ,B%) < C n N(B%,K s ) . 
Using standard volumetric covering estimates (e.g. [25l Chapter 7]), we deduce: 

Vol(2££) 



N(K°,B%) < C" ( V(J ^^ /2) ) < C»N{K.I%BS\ 



Vo\{K 8 /2) 



By a result of V. Milman and A. Pajor [20], it is known that Vol(K s ) > 2~ n Vol(iT), and 
hence: 

N(K°,B%) < (8C) n N(K,B2)Y.R&d.(K)- n < (8C/ ai ) n exp(A in ) , 
as required. □ 
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Lemma 2.5. Let L denote any compact set inM n (n>2), so that N(L, B%) < exp(^4in). 
IfUis uniformly distributed on 0(n), then: 

P(L n U{L) C A 3 B%) > 1 - exp(-^ 2 n) , 

where A 2 = A\ + (log2)/2 and A% = C exp(6A\) , for some universal constant C > 0. 

Proof Sketch. Assume that L C U^ (j4in) (^ + Bf). Set R = 4Cexp(6^i), for some 
large enough constant C > 0, and without loss of generality, assume that among all 
translates {xi}, {xi}^ =1 are precisely those points lying outside of RB% . Observe that 
for each i = 1, . . . , N, the cone {t(xi + -BJ )> ^ > 0} carves a spherical cap of Euclidean 
radius at most 1/R on S 1 ™ -1 . By the invariance of the Haar measures on S 1 ™ -1 and 0{n) 
under the action of 0(n), it follows that for every i, j G {1, . . . , iV}: 

P(U( Xi + B%) n ( Xj + Bl) ± 0) < fM S n-i(B 2/R ) , 

where B e denotes a spherical cap on S 1 ™ -1 of Euclidean radius e, and recall (j,g n -i denotes 
the normalized Haar measure on S" 1-1 . When e < 1/(2C), it is easy to verify that: 

and so it follows by the union-bound that: 

P{LnU(L) C (R+l)B%) > P{Vi,j e{l,...,N} U(xi+B2)n(xj+B2) = 0) > l-N 2 (2C/R) 
Since N < exp(2^4i(n— 1)), our choice of R yields the desired assertion with C = 5C. □ 

It is also useful to state: 
Lemma 2.6. For any density g on R n and p > 1: 

Z+(g) C 2^Z p (g) C Z+(g) - Z+(g) . (2.1) 

Proof. The first inclusion is trivial. The second follows since a 1 ^ + b l l p > (a + b) l l p for 
a, b > 0, and hence for all 8 G S"™ -1 : 

□ 

The next two theorems play a crucial role in our argument. The first is due to Paouris 
|22j . and the second to the authors [14] : 

Theorem (Paouris). With the same assumptions as in Theorem \l.l[ 

W(Z P (X)) < CJp~ Vp G [2,cn Q/2 ] . (2.2) 
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Theorem (Klartag-Milman) . With the same assumptions as in Theorem \l.l\ 

V.Rad.(Z p (X)) >c^p VpG [2,cn a/2 ] . (2.3) 



We are finally ready to provide a proof of Proposition 12, It 

Proof of Proposition ^. 11 Let p 6 [2, en"/ 2 ], where c > is some small enough constant 
so that (12. 2p and (j2.3[) hold. We will ensure that c < 1, so there is nothing to prove if 
n = 1. By (|2.ip . Sudakov's entropy estimate (e.g. [25]) and (|2.2p . we have: 

iV(Z+pO/vP,£ 2 n ) < N{2 1 ^Z p {X)/ y /^,B^) < exp(Cn^(2 1 ^Z p (X)/^) 2 ) < exp(Cn) . 

(2-4) 

Note that by (|2.ip and the Rogers-Shephard inequality [26], we have: 

2^Vol(Z p (X)) < Vol(Z+(X) - Z+(X)) < A n Yol(Z+(X)) . 

Consequently, the volume bound in (j2.3|) also applies to Z+(X): 

V.Rad.(Z+(X)) > a^/p- . (2.5) 

By Lemma EH dZ3D and ([23]) imply that: 

iV(Vp(^ + (X))°,i? 2 i )<exp(C 2 n). 

Consequently, Lemma 12.51 implies that if U is uniformly distributed on 0(n), then for 
any C\ > C 2 + (log2)/2, there exists a C3 > 0, so that: 

z+(x)° n u(z+(x)°) c > 1 - exp(-Cm) , 



or by duality (since T(K)° = (T -1 )* (K°) for any linear map T of full rank), that: 

p (z p +po + i7(z+pQ) d c 3 - 1 ^) 

> P (conv(Z+(X) U £/(Z+(X))) D C^^pBg) > 1 - exp(-Cm) . 
Lemma 12.31 now concludes the proof. □ 

3 Remaining Details 

We now complete the remaining (standard) details in the proof of Theorem 11.11 
Proof of Theorem 



8 



1. For any U E 0(n) and t > 0, observe that: 



2 max 



> 



X + U(X') 



V2 
\X\ 2 + IX'I 



V2 



<t) + 



< t 



X - U(X') 



V2 



< t 



X - U(X') 



V2 



+ (X,U(X')) < t 2 + 



< t 



\x\ 2 + \X'\ 2 



{X,U(X'))<t 2 



> F (\X\ < t and \X'\ < t and (X, U(X')) < 0) 

+P (|X| < t and \X'\ < t and (X, U{X')) > 0) 
= P (|X| < t and \X'\ <t)=¥ (\X\ < tf . 

Similarly: 



2 max 



X + U(X') 



V2 



> t 



X - U(X') 



V2 



>t) ) >p(|x| >ty 



This is precisely the content of the first assertion of Theorem 11.11 

2. Given 9 E S n ~\ denote Y\ = P e Y^ , X 1 = P e X and X 2 = P U(X'), where P e 
denotes orthogonal projection onto the one-dimensional subspace spanned by 9. 
We have: 



h Zp[Y u ) (9) = {nY 1 \^ 



E 



Xt +X 2 



V2 



V2 



< —((E\X 1 np + (E\X 2 \P)p) = — (h Zp(x) (e) + h Zi 



V2 



mm 



(*)) 



Employing in addition (|2.1[) . it follows that: 



Z+(Y?) C &*Z p (Y?) C ^ (Z P {X) + U(Z P (X))) , 

and the second assertion for Y¥ follows since Z p {X) C Cp~B^ by assumption. 
Similarly for Y_ . 

3. Given a natural number i, set pj = 2*. Proposition 12.11 ensures the existence of a 
constant c > 0, so that for any C\ > 0, there exists a constant c\ > 0, so that for 
any pi E [2, 012], there exists a subset Ai C O(n) with: 



so that: 



Vo(n)(. A i) > 1 - exp(-Cin) , 
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Denoting A := n |^4j ; p, G [2,craa] j, and setting ^4 = A n — A , where — A := 
{ — U G 0(n); U G Aq}, it follow by the union-bound that: 

Mo(n)(^) > 1 - 21 og(C 2 + n) exp(-Cin) . 

By choosing the constant Ci > large enough, we conclude that: 

fiO(n)(A) > 1 - exp(-C 3 n) . 

By construction, the set A has the property that: 

WeA v Pi g [2, mt] ) D ciVK^ • 

Using p.6p . it follows that: 

VC/G^l V P G[2,cnf] Z p (yf) D ^V^ B 2 , 
thereby concluding the proof of the third assertion. 

□ 
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